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Abstract 

This paper considers the optimum single cell power-control maximizing the aggregate (upUnk) 
Q . communication rate of the cell when there are peak power constraints at mobile users, and a 

low-complexity data decoder (without successive decoding) at the base station. It is shown, via 
the theory of majorization, that the optimum power allocation is binary, which means links are 
, either "on" or "off". By exploiting further structure of the optimum binary power allocation, 

OO , a simple polynomial-time algorithm for finding the optimum transmission power allocation 

in . 

■ is proposed, together with a reduced complexity near-optimal heuristic algorithm. Sufficient 

' conditions under which channel-state aware time-division-multiple-access (TDMA) maximizes 

the aggregate communication rate are estabUshed. Finally, a numerical study is performed to 
compare and contrast the performance achieved by the optimum binary power-control poUcy 
with other sub-optimum poUcies and the throughput capacity achievable via successive decoding. 
It is observed that two dominant modes of communication arise, wideband or TDMA, and that 
successive decoding achieves better sum-rates only under near perfect interference cancellation 
efficiency. 
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I. Introduction 

Next generation 4G wireless communication systems are required to support all-IP services 
including high data rate multimedia traffic [[I], with bit rate targets as high as 1 Gbit/s for low 
mobility, and 100 Mbit/s for high mobility Transmission at such high rates is certainly achiev- 
able today on point-to-point links, using the great advances made in wireless communications 
over the past couple of decades. But in wireless networks, including 4G systems, interference 
between links remains as a fundamental bottleneck that needs to be overcome [3]. Part of the 
challenge arises from the broadcast nature of the shared wireless medium: transmission power 
has to be allocated to each link, but this allocation has knock-on effects on other links in the 
network. Much progress has been made on this problem when target rates are specified for 
each user and the objective is to minimize total transmit power in the network 0). However, 
solving for optimum power allocations that maximize the total Shannon-theoretic sum-rate in 
the presence of interfering links seems to be much harder: It is generally a non-linear, non- 
convex constrained optimization problem [5]. This motivates a search for structure leading to 
simplifications in the power allocation problem for sum-rate maximization. 

In this paper, we focus on the optimum allocation of transmission powers to mobile terminals in 
order to maximize the total communication sum-rate when a low-complexity single-user decoder 
(without successive decoding) is used at the base station. This is the conventional single cell 
matched filter detection based uplink model: All mobiles are in the same cell and must all be 
decoded at the same base station. Even though this optimization problem is non-convex, we 
solve it by identifying an underlying Schur-convex structure in the objective sum-rate function. 
We show that the optimum power allocation is binary, i.e., a user either transmits with full 
power or does not transmit at all. By utilizing the binary structure of the sum-rate maximizing 
optimum power allocation, we observe two dominant modes of communication: either the best 
user transmits with full power, which can be considered a channel quality based time-division- 
multiple-access (TDMA) mode, or all users transmit with full power, which can be considered 
a wideband (WB) mode. This result has implications for implementing joint power-control and 
scheduling, and helps to theoretically justify existing engineering approaches, such as code- 
division-multiple-access (CDMA), and scheduling based on channel quality. 

We also compare sum-rates achieved by the optimum power-control policy with throughput 
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capacity limits that can be achieved by successive decoding. Our resuks indicate that gains over 
the simple optimum binary power-control due to advanced interference cancellation techniques 
can be harvested only if the cancellation efficiency is near-perfect. 

II. Related work 

In this paper, we are motivated by recent work on interference networks that shows that binary 
power-control is often close to optimal when interference is treated as Gaussian noise, links have 
maximum (peak) power constraints, and the objective is to maximize the sum-rate, even if it 
is not necessarily optimal in general [6J. "Binary" here just means that a link is either "on" or 
"off", either at zero power, or maximum power, without taking any value in the continuum of 
possible values between and the peak power level. 

In addition to [6J, some other works such as [jVl, (HI and flU also motivate us to investigate the 
optimality of binary power-control. Both [7] and [8] consider jointly optimal allocation of rates 
and transmission powers in CDMA networks under alternative objectives such as maximization of 
the sum of signal-to-interference-plus-noise-ratios (SINR) [|71 and the packet success probability 
[[HI. Both approaches convert the problem into a convex optimization problem, and show that the 
optimum power-control is indeed binary under such approximations. In [9J, the authors proved 
the optimality of an almost binary power-control strategy, up to one exceptional transmission 
power level in the continuum between and the peak power level, maximizing the total uplink 
communication rate. 

The results reported in [[6l as well as in other works raise the further question: When is 
"binary" power-control exactly optimal? It has been shown in very recent work [ITO ) that binary 
power-control is optimal when there is total symmetry amongst the links, i.e., all direct link gains 
have one particular value, and all the cross-link gains have another particular value (possibly the 
same value as the direct link gain, but not necessarily). One interesting feature of the result is 
that it is as if the sum-rate function of the powers were either Schur-convex, or Schur-concave 
(even though it is neither), leading to the observed result that either all links should be "on" 
or just one link should be "on" at the optimal solution. A two-link Schur-convex/Schur-concave 
structure is observed and used, but it does not generalize to more than two links. 

In the present paper, we study the sum-rate maximization problem for the classical multiple 
access channel, where all the links terminate in a common receiver node, but the link gains can 
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be arbitrary. In this setting, we show that the power-control problem can be solved quite easily 
via an underlying Schur-convex structure. In contrast to the symmetric network of interfering 
links, it is no longer necessarily an all-or-one result: It is possible for the chosen set of links that 
are "on" to be larger than a singleton, but smaller than the set of all users, but it always consists 
of users with the best channels. On the other hand, we will observe from numerical results that 
the dominant modes, in terms of probability, correspond to the all-on or one-on solutions. 

Majorization theory and Schur-convex/concave structures were also successfully utilized in 
some previous works, including [fTTI . [fT2l . [lT3l and [fT4l . to answer important questions in 
communications theory. This paper is another successful application of majorization theory to 
prove the optimality of binary power-control. 

In 111], the authors focus on the transceiver design for point-to-point multiple-input-multiple- 
output (MIMO) communication systems. By using extra degrees of freedoms provided by multi- 
ple transmitter and receiver antennas, and assuming either minimum mean-square error (MMSE) 
receiver or zero-forcing receiver, they show that the optimum linear precoder at the transmitter 
is the one diagonilazing the channels (i.e., independent noise at all channels and no interference 
among them) when the cost function to be minimized is Schur-concave (or, the objective function 
to be maximized is Schur-convex). Their results do not directly apply to the our problem since 
we consider the sum-rate maximization in the presence of interfering links in this paper. In fact, 
we solve a special case of an open problem posed in [|TT| in chapter 5 on the optimum design 
of transceivers for the MEMO multiple-access channel. 

In lfT2ll . the authors focus on the design of capacity achieving spreading code sequences for 
the CDMA multiple-access channel without fading. They allow multi-user detection for joint 
processing of users. Even though the performance figure of merit we are interested in this paper 
is also related to the information capacity, our problem set-up is different than the set-up in 
[[T2|. In this paper, we look at the capacity achieving transmission power allocations, rather than 
the optimum spreading code sequence design, for Fading Gaussian channels in the presence 
of interfering links. For example, our objective sum-rate function is Schur-convex whereas it 
is Schur-concave in [[T2]. In [fT3l . the same authors extend the analysis in [12] to the case 
of colored noise. In [fT4l . they analyze the user capacity, which is defined as the maximum 
number of users that can be admitted to the system by allocating spreading code sequences 
and transmission powers optimally without violating minimum SINR requirements, of CDMA 
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systems. In this work, we focus on achieveable sum-rates rather than on user capacity. 

Our results are different from the corresponding classic results in [fTSl . In [fTSl. the maximum 
Shannon-theoretic sum-rate is considered, whereas in the present paper, we treat interference 
as pure Gaussian noise. Although our assumption simplifies the receiver, it complicates the 
power optimization problem. We note that the capacity region of the Gaussian multiple-access 
channel is well understood, and it is known that all points of the boundary of the rate region can 
be achieved by successive decoding lfT6l . The optimal power-control for the Fading Gaussian 
multiple-access channel with channel state information at the transmitters is also well understood 
[fTTl . In the present paper, we arrive at the problem from a different angle, where our interest 
is in understanding the structure of power-control problems in which interference is treated 
as Gaussian noise (very relevant for general interference networks), which excludes successive 
decoding or other multi-user decoding techniques. 

From a practical perspective, treating interference as Gaussian noise is the approach taken 
in most existing systems, including cellular systems. Note that the uplink of a cell is indeed a 
multiple-access channel. Successive decoding is more complex to implement, and suffers from 
error propagation, which is mainly a problem if channels cannot be estimated very reliably. We 
note that Qualcomm has recently produced a chip for successive decoding ifTSl . so we cannot 
be sure that successive decoding will not be used in practice. Indeed, we believe it will be. In 
the present paper, we provide a comparison between the performance of the optimum binary 
power-control scheme with that of successive decoding, under various assumptions about the 
efficiency of the cancellation process. We expect that, in practice, successive decoding will be 
combined with user scheduling, to reduce the potential for error propagation, and the present 
paper provides insight into the problem of combined power-control and user scheduling, as will 
be shown. 

III. Network Model, Majorization and Nomenclature 

In this section, we will introduce the network model and some basic concepts from the theory 
of majorization. 
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A. Network Model 

We focus on the uplink communication scenario where n mobile users communicate with a 
single base station. At time-slot t, the received signal at the base station is given by the baseband 
discrete-time Gaussian multiple-access channel as 



i=l 

where Xi{t) and hi(t) are the transmitted signal and the channel fading coefficient of the i^^ user, 
respectively, and W{t) is white Gaussian noise with variance cr^ at the base station. We assume 
that W{t) represents the cumulative effect of the thermal noise and other-cell interference at the 
base station. Without loss of generality, we assume that all users are subject to the same peak 
transmission power constraint of P, i.e., E[|X,(t)|2] < P for all M We call a power allocation 
vector (at time-slot t) P = (Pi, ■ ■ ■ , Pn)^ binary if Pi is either P or for all iu The signal-to- 
noise-ratio (SNR) of the communication system under consideration is defined to be the ratio 

In Section HV-Al we will solve the optimum power allocation problem for time-invariant (slow 
fading) channels characterized by a fixed channel vector h, i.e., hi(t) = hi for all t. Extensions 
to time-varying (fast fading) channels are straightforward. 

B. Majorization and Nomenclature 

and represent the set of m dimensional column vectors with real and real non- 
negative coordinates, respectively. For a vector x in M™, we denote its ordered coordinates by 
3^(1) > ■ • • > X(^rn), and diag (x) represents the diagonal matrix with entries of x at the diagonal. 
When we write 1 (in boldface), we mean the vector of ones. For x and y in M™, we say x 
majorizes y and write it as x y if we have Yli=i ^(«) ^ Ylt=i Uii) when A; = l,---,m— 1, 
and Y.i=iX{i) = Ei=i 

'if the users in the original rate maximization problem have different peak transmission power constraints given by the peak 
power vector P = (Pi, • • • , P„)^, then solving the modified optimization problem having the uniform peak power constraint 
P and the fading processes that are scaled versions of the ones in the original problem by a factor of -p-, for all i G {1, ■ • ■ , n}, 
will be enough to find the optimal transmission power allocation for the original problem. 

^If there is a minimum transmission power Pmin requirement to maintain some level of control traffic in the network, then 
P is defined to be binary if Pi is either P or Pmin for all i. 
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A function g : i— )• M is said to be Schur-convex if x y implies (7 (x) > g{y)\ g is 
said to be strictly Schur-convex if g is Schur-convex, and x y implies g (x) > g (y) for all 
X and y which are not a permutation of each other, g is Schur-concave if —g is Schur-convex. 
Intuitively, a Schur-convex function increases when the dispersion among the components of its 
argument increases. 

Schur-convex/concave functions frequently arise in mathematical analysis and engineering 
applications, e.g., [[TT|. [[T2|. [fT3l . [[T4| and [fT9l . For example, every function that is convex 
and symmetric is also a Schur-convex function. Another important example of a Schur-convex 
function is a separable-convex function. A function g : X™ 1— )■ M, where X C M is an interval, 
is said to be a separable-convex function if (7 is of the form g(x) = / (^«)' where / is 

a convex function on X. Then, any separable-convex function is also a Schur-convex function. 
(See [1201 or [|2H.) 

IV. Main results 

A. Optimality of Binary Power-control 

In this section, we will prove the optimality of binary power-control for single cell communi- 
cation systems without successive decoding at the base station. We begin by assuming that the 
channel is time-invariant and characterized by a fixed channel vector h G M" given at time 0. 
The vector h can be generated according to a probability distribution, but once it is generated, 
it is fixed and known by the base station. For this case, we drop the time index, and write the 
sum-rate per slot as 

^h(P) = ^ i: log f 1 + , srn'^: p . \ , (1) 

where P = (Pi,-- - ,P„)^ is the vector of transmission powers. The base of the logarithm 
function in ([T]) is equal to the natural number e, and therefore communication rates in this paper 
are measured in terms of nats per time-slot. 

The sum-rate in © can be achieved using Gaussian input distributions and random coding 
arguments, and this is the focus of the present paper. In general, these rates are not optimal, and 
higher rates in the multi-user capacity region are known to be achievable [|22l . In fact, there is 
nothing inherently suboptimal about using Gaussian codebooks: The suboptimality of © comes 
from a failure to exploit the information content in the interference, which can be removed via 
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cancellation. Nevertheless, we will treat the interference as Gaussian noise in the present paper, 
and in this context the relevant achievable rates are given in ([T]). 

We are interested in solving the following non-convex optimization problem. 

maximize i?h(P) 

(2) 

subject to P ^ Fl 

Even though -Rh(P) is a non-convex function of transmission powers, it is a strictly Schur-convex 
function of received powers at the base station, which will enable us to obtain the solutions for 
the non-convex optimization problem in (|2l). 

Lemma 1: Let V = ^ILi [0' hiP], x = diag (P) ■ h {i.e., x changes as P changes), and write 
i?h(x) as a function of x = (xi, ■ ■ ■ , as 



R 



Then, -Rh(x) is a strictly Schur-convex function of x on V. 

Proof: Fix 5 > 0, and define = {x G M" : x G I? and YJ!=i = B}. On Vb ^ 0, we 
can write Rh (x) as 



1 " / 
Ry. (x) = -5^1og 



a 



2 



B - Xi 



We define g (y) = ^ XlILi 1*^S (^ a^+t^y ) -^]"- Note that g (y) is a separable-convex 

function on [0, S]" since log ^ ^^^^^^ j is a strictly convex function on [0, B]. Thus, we conclude 
that g (y) is strictly Schur-convex on [0, S]". Since R^ = g on Vb, also conclude that R^ is 
a strictly Schur-convex function on Vb for any B > such that Vb 7^ 0- Since P = IJb>o -^S' 
this last observation further implies that i?h is a strictly Schur-convex function on V. ■ 

Note that x is in P if and only if P ^ Fl. Therefore, maximizing -Rh(x) on V is equivalent 
to solving the optimization problem in This observation together with the Schur-convexity 
of -Rh will be the key for characterizing the optimum power allocation vectors. 

The following are two simple facts about an optimum power allocation vector P* solving 
At P*, there must exist at least one user transmitting with positive power, and if there 
is only one user transmitting with positive power, this user must transmit with full power. It 
also directly follows from the Schur-convexity of R^ that if there are more than one users 
transmitting with positive power, one of them must transmit with full power^ Otherwise, we can 

'This can also bee seen by using simple scaling arguments l6l . 
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majorize the received power vector x = diag (P*) ■ h, and obtain a strictly better sum-rate by 
re-adjusting transmission powers without violating the transmission power constraint. The next 
theorem establishes the binary nature of P* and its structural properties. 

Theorem 1: Any P* solving the problem (|2l) is a binary power allocation vector at which the 
users transmitting with full power correspond to the ones having the best channel gains. 

Proof: : See Appendix lAl ■ 

We now address the issue of uniqueness. Let P (h) = (Fi(h), ■ ■ ■ ,P„(h))^ be any optimal 
binary power allocation. Note that this definition extends the model to allow fading, and we can 
consider P (h) as providing a power control policy, adaptive to changing channel conditions. 
Then the following theorem provides uniqueness. 

Theorem 2: Any optimal power-control policy P*(h) assigns the channel to the best users 
for almost all fading states. If the stationary distribution of the fading process is absolutely 
continuous, then P*(h) is unique up to a set of measure zero. 

Proof: See See Appendix IB ■ 

We note that the set of optimum power allocation vectors solving ^ is not necessarily a 
singleton. However, Theorem |2] establishes uniqueness if the channel state vector is generated 
by an absolutely continuous distribution, which is a valid assumption for most practical systems. 
Therefore, when we refer to an optimum power allocation vector or power-control policy for the 
rest of the paper, we will use P* -notation without any ambiguity. 

Finally, it is important to consider what the constraint in means in the case of a fading 
channel. We can interpret this constraint as a peak power constraint. If P were an average 
power constraint on the powers modulating Gaussian codebooks [fTTl , then we would replace the 
constraint that P(h) ^ PI for all h G with the less onerous constraint that E[P(h)] ^ PI. 
The reason for interest in peak power constraints is that in practice it is necessary to operate 
within the linear range of a power amplifier, and this may preclude bursts of power that may be 
required if only the average power is constrained. 

B. Polynomial-time Algorithm for Finding P* 

In this section, we provide a polynomial-time algorithm for finding the optimum power 
allocation vector P*(h) for a given channel state vector h. One of the consequences of the 
structure of the optimum power-control policy established above is that it is piecewise constant: 
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There exists a partition of the fading state space into 2" — 1 regions upon each of which the 
optimum power-control policy is constant: 

p*(h)= Yl p^w.}- 

SC{1...- 

where = (Pi,-- - ,Pn)'^ is a transmission power profile such that Pi = Pljjg^}, and the 
Vs is the region on which only the users in S transmit with full power, and the rest are not 
scheduled for transmission. Even though it is possible to give exact characterizations of these 
optimum power-control regions when there are only a few users (e.g., see the two-user example 
in Section |Vl), it becomes prohibitively complex to determine them when there are many users. 

On the other hand, the structure of the optimum binary power allocation established above 
allows us to construct a simple, polynomial-time algorithm to compute the optimum power 
profile for any realized fading state and any number of users in the cell, which can be hard- 
coded into a scheduler circuit, without the need for any explicit characterization of the optimum 
power-control regions. The suggested algorithm takes a fading state h as an input, computes the 
sum-rates Rk{h.) at which the best k, 1 < k < n, users transmit with full power, and returns 
the optimum sum-rate maximizing transmission power profile at which only the best k* users 
are scheduled for transmission with full power. The pseudocode for this simple polynomial-time 
algorithm is shown below. 

V. When is TDMA optimal? 

In this section, we will establish the conditions under which the channel-state aware TDMA 
policy, in which the channel is allocated to the best user, is optimal for maximizing sum-rate in 
single cell wireless communication systems. Optimality of this TDMA policy was established 
(under symmetric fading distributions) in previous works such as [ITTll and [|T5l when even 
successive decoding for interference cancellation is allowed, and users are subject to an average 
power constraint. On the other hand, as Theorems [T] and |2] suggest, this TDMA policy is 
not always optimal in the communication scenario considered in this paper where successive 
decoding is not allowed, and users are subject to peak power constraints. The following two-user 
example further illustrates this point quantitively. 

Example 1: When there are two users in the system, the sum-rate maximizing power allocation 
P*(h) is either (P,0)^, (0,P)^, or {P, P)^ for any given fading state h = (/ii,/i2)^ by 
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Algorithm 1 Algorithm for computing optimum power allocation 
Input: Fading state h G M" 

Output: Max. sum-rate Rh(P*) and opt. power profile P* G 
Initialization: Ri (h) := i log (l + k* := 1, i?h(P*) := Ri (h) 

for A; = 2 to n do 

ii.(h)-^El.l°g(l + ,-.,^;X,.o.., ) 
if /2fe(h) > Rh{P*) then 

/2h(P*) = ^fc(h), k* = k 

end if 

end for 

return (i) Max. sum rate: i?h(P*)- (ii) P*: allocate TX power P to the best k* users, and 
zero to the rest. 



Theorem |2l Writing down the aggregate communication rate expressions for all three cases 
separately, and comparing them, one can derive the following conditions for the optimal power 
allocation for the two-user communication scenario: 

(P, 0)^ if hi > p-Vl + h2p and hi > hi 

P* (h)^ = { (0, if hi > p-^l + hip and hi > hi • (4) 

(P, Py if hi < p- Vl + hip and hi < p- Vl + hip 
These three optimum power allocation regions are illustrated in Fig. \T\ For any fading state h 
lying inside the shaded region in Fig.[T] the TDMA policy becomes suboptimal, and the sum-rate 
is maximized by allocating the full transmission power to both users. This situation occurs when 
both users experience similar and severe channel conditions, i.e., hi < ^^/^ , i = 1,2. On 
the other hand, if the channel conditions experienced by users are relatively different from each 
other, or any of them is good enough, i.e., hi > p-i then the TDMA policy maximizes the 
sum-rate. 

Note that the shaded region on which the TDMA policy is suboptimal shrinks to a point in 
the high SNR regime when p grows to infinity. Therefore, in the high SNR regime, we see one 
mode of communication with very high probability: Only the best user transmits with full power. 
On the other hand, in the low SNR regime where p goes to zero, the shaded region grows and 



DRAFT 



12 




Fig. 1. Optimum power allocation regions for tlie two-user communication scenario. For fading states lying in the shaded area, 
the TDMA policy is not optimal, and the sum-rate is maximized when both users transmit with full power. 

covers the whole positive orthant in the -plane. Therefore, in the low SNR regime, we again 
see only one mode of communication with very high probability: All users transmit with full 
power. 

When there are more than just two users, and for moderate SNR values, other modes of 
communication in which the best k, 1 < k < n, users transmit with full power can arise. 
Roughly speaking, the present discussion implies that the performance loss arising from the use 
of the TDMA policy for scheduling the best user critically depends on the relative strength of 
the peak transmission power with respect to the total noise power, including the background 
noise and other-cell interference, present in the system. These observations will be the guiding 
principles for the proof of the optimality of the TDMA policy in the next theorem, and they 
will be further supported through numerical results in Section |VIl 

Figure [U also illustrates why P* is unique when the fading process has a continuous distri- 
bution. When h lies on the boundary where any two of these three regions intersect, there are 
more than one power profile maximizing the sum-rate. For example, all three power profiles 
(0, P)^ , (P, 0)^ and (P, P)^ perform equally well for sum-rate maximization at the point 
h = (p^^^^^Y^,p^^^-^Y^^ . However, the probability of such a pathological case happening 
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is zero, and P* can be almost surely uniquely determined if the joint stationary distribution of 
the fading process is absolutely continuous. 

Theorem 3: For all n > 1, if > (e — 1) p^^ for a fading state h, then the channel-state 
aware TDMA policy in which the channel is assigned to the user with the best channel state 
maximizes the sum-rate at this fading state. 

Proof: See Appendix O ■ 

VI. Numerical Results and Discussions 
A. Optimal modes: WB and TDMA 

In spite of the relative simplicity of Algorithm [H we note that its worst case complexity 
is O (n^) when there are n users, due to the ordering of the channel states of users and the 
summations involved. In this section, we examine the sum-rate performance of the heuristically 
derived scheme that simply takes the best of two choices: Either all users on at full power, which 
we call the wideband strategy (WB), or, exactly one user on at full power (the best user), which 
we call the TDMA strategy. To test out how well this suboptimal strategy works, we use the 
following simulation model. 

We consider a circular cell centered at the base station and having radius 5 [unit distance] 
(usually in kilometers). We focus on low, moderate and high density networks, and vary the 
SNR parameter between — 30dB and 30dB to identify the performance of the power-controlled 
single cell communication systems for a broad spectrum of network parameters. The users are 
uniformly distributed over the network domain with node density A [nodes per unit area]. The 
fading model includes both slow-fading, modeled by means of the bounded path-loss function 
for a > 2 [|23|, and Rayleigh fast- fading, modeled by means of independent unit exponential 
random variables jj AH simulations are performed in C over at least 10^ independent network 
realizations to obtain average aggregate communication rate figures. 

We begin by examining the empirical distribution of k*, the number of users scheduled in any 
fading state by Algorithm [T] (the optimal algorithm). In Figs. [2] and [3l we show the empirical 
distribution obtained for k* over 10^ independent network realizations when 80 (A ~ 1) and 

''The same conclusions continue to liold for different cell sizes, different path-loss models including the unbounded path-loss 
model and generalized fading models including log-normal shadowing and other possible random factors. 
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Fig. 2. Empirical probability density function of the optimum Fig. 3. Empirical probability density function of the optimum 
number of users scheduled for transmission. (A ~ 1) number of users scheduled for transmission. (A ~ 5) 



400 (A ~ 5) users are uniformly distributed over the network domain for SNR values — lOdB, 
OdB and lOdB. Similar conclusions continue to hold for different values of node density and the 
SNR parameter. 

In all cases, even though other modes of communication are quite possible, TDMA and WB 
modes predominantly arise. The reason for such behavior is that when the channel state of 
the best user is good enough, we schedule just this user to maximize the communication rate; 
otherwise, the channels of the remaining users are also in deep fades, creating a domino effect 
and all users are scheduled together to maximize the communication rate. Similar observations 
were also made in [lOJ, and proven to hold for the symmetric network of interfering links. 
Similarly, here, we can prove that scheduling a single user becomes certain as we scale up the 
node density. To see why this is so, consider first a model with a. fixed number, n, of users, that 
we place uniformly at random in the cell. Since we have an i.i.d. model for the user locations, we 
can let F(h) be the cumulative distribution function of the channel of a randomly selected user. 
Then the probability that all the users fail the condition of Theorem |3] is F" ((e — 1) p^^) which 
decays exponentially in n, irrespective of the SNR. Thus, for a large number of users we will 
almost certainly just schedule the best user, although the number of users required to observe 
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Fig. 4. Comparison of sum-rates achieved by the optimum bi- 
nary power-control and the heuristic algorithm choosing either 
the TDMA mode or WB mode for transmission. (A — 0.5) 
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Fig. 5. Comparison of sum-rates achieved by the optimum 
binary power-control and the heuristic algorithm choosing 
either the TDMA mode or WB mode for transmission. (A — 1) 



this phenomena will be larger for lower SNR. It is a straightforward extension from this fixed 
n model to the above numerical model, where the probability becomes E [F^ ((e — 1) p^^)], 
where N is the Poisson number of users with intensity A, and one can show that this also decays 
exponentially in A. This phenomena is illustrated in Figure |3] where only the best user is selected 
at SNR = 10 dB. 

In Figs, m [5l [6] and |71 we compare the sum-rates achieved by the heuristic algorithm that 
simply chooses the best of the two extreme modes (WB or TDMA) with the rates achieved 
by the optimum binary power-control policy. As illustrated in these figures, the performance 
achieved by the heuristic algorithm almost perfectly tracks the performance achieved by the 
optimum power-control, and therefore it can be implemented to maximize communication rates in 
single cell communication systems for all practical purposes without any noticeable performance 
degradation. Especially, for systems with large numbers of users, the proposed heuristic algorithm 
will run an order of magnitude faster than Algorithm [T] We also note that the knee of the sum- 
rate curves (more apparent for high density networks) at which they become non-differentiable 
corresponds to a phase transition from the WB mode to the TDMA mode for scheduling users 

m. 
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Fig. 6. Comparison of sum-rates achieved by the optimum 
binary power-control and the heuristic algorithm choosing 
either the TDMA mode or WB mode for transmission. (A = 5) 



Fig. 7. Comparison of sum-rates achieved by the optimum bi- 
nary power-control and the heuristic algorithm choosing either 
the TDMA mode or WB mode for transmission. (A — 10) 



B. Benefits from successive decoding 

In this section, we compare the aggregate communication rate achieved by the optimum 
binary power-control policy with the throughput capacity limits that can be achieved through 
successive decoding. When the receiver is capable of successively decoding the received signals 
with cancellation efficiency /3 G [0, 1], which represents the amount of cancelled signal power, 
the throughput capacity can be given by 



Csic(/3) = ^Eh 



^log 1 + 



i=l 



(5) 



In ([5]), we used the usual decoding order in which the strongest users are decoded first and 
subtracted from the composite signal (see [[TSl . [|24l and [jlSl X Note that we obtain the classical 
throughput capacity equation Csic(l) = |Eh [log (1 + p^"^^ /li)] if the interference can be 
cancelled perfectly (/3 = 1) [17]. Thus, there is no need for user scheduling when considering 
successive decoding under peak power constraints, and perfect channel state information at the 
base station. However, in practical implementations, (3 is usually bounded away from one due to 
imperfect channel and signal estimations. In these cases, it may pay to do some user selection, but 
in the numerical results below, we assume that all users are scheduled for successive interference 
cancellation, as in ([5]). 
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Fig. 8. Comparison of the sum-rate achieved by the opti- 
mum binary power-control and the throughput capacity hmits 
achieved by successive decoding. (A — 0.5) 



Fig. 9. Comparison of the sum-rate achieved by the opti- 
mum binary power-control and the throughput capacity limits 
achieved by successive decoding. (A — 1) 



In Figs.[8l|9l[l0]and[TTl we depict the sum-rates achieved by the optimum power-control policy 
and the throughput capacity limits achieved through successive decoding. As it must, the perfect 
successive signal decoding capability increases the rates of communication that can be achieved 
in single cell communication systems. In particular, for high density networks with moderate 
SNR values, the performance increase achieved by the perfect successive decoding can be as 
much as two times the average sum-rate achieved by the optimal binary power-control treating 
all signals as noise. On the other hand, if the interference cancellation is not perfect and some 
residual signal power remains after each cancellation step, the sum-rate achieved by successive 
decoding saturates as SNR increases, and the optimum binary power-control can achieve higher 
communication rates. Therefore, practical successive interference cancellations at the chip level 
(e.g., QUALCOMM CSM6850) require near-perfect cancellation efficiency to harvest potential 
gains due to complex successive decoding process. 

In its favour, successive decoding does provide more fairness to users, as it enables all users 
to transmit and achieve sustainable data rates simultaneously. It is particularly well suited to the 
multiple cell context, as discussed in the conclusions section of [|26ll . but we do not investigate 
that scenario in the present paper. Nor do we consider the impact of average power constraints, 
which may be very important in practice [fTTl . 
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Fig. 10. Comparison of the sum-rate achieved by the 
optimum binary power-control and the throughput capacity 
limits achieved by successive decoding. (A — 5) 



Fig. 11. Comparison of the sum-rate achieved by the 
optimum binary power-control and the throughput capacity 
limits achieved by successive decoding. (A = 10) 



VII. Conclusions 

This paper exploits the Schur-convexity property of the sum-rate function of received powers, 
to show that binary power-control is optimal for the multiple-access channel, when interference 
is treated as Gaussian noise, and there are peak power constraints on the users. If the fading 
distribution is absolutely continuous, then the optimum binary power-control policy is unique. 
We provide an algorithm to find the optimum power allocation, as a function of the channel state, 
that is polynomial in the number of users in the cell. However, we also present numerical results 
for a realistically dimensioned single cell system which suggest that there is essentially no loss 
in restricting attention to the best of two possible allocations in each channel state: (i) The best 
user transmits at peak power with other users switched off, as in channel-state aware TDMA, 
(ii) all users transmit simultaneously at peak power. This drastically reduces the complexity of 
the power allocation problem. Finally, we compared all such schemes with successive decoding. 

Our main conclusions regarding successive decoding are that as far as sum-rate maximization 
is concerned, successive decoding can gain up to about a factor of 2 over the optimal binary 
power-control scheme for the single cell model considered in the present paper, provided that 
the interference cancellation is perfect, and the SNR is moderate (not high or low). However, 
at high or low SNR, the gain is much less than that, and if the cancellation efficiency is less 
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than 1 (i.e., some small fraction of the interference remains) then the optimum binary power- 
control approach is superior, as it is not interference limited. It must be noted that this analysis 
pertains to only a single cell system, and to sum-rate maximization under peak power constraints. 
With multiple cells, and different objectives (such as maximization of logarithmic utilities) the 
conclusions are likely to be very different. 

Appendix A 
Proof of Theorem [H 

We will first show that at P*, there cannot be two different users i and j with < P^* < P and 
< Pj" < P. To obtain a contradiction, suppose there exist such two users. Let x = diag (P*)-h, 
Xi = hiP* and Xj = hjP*. Since P* is a solution for (|2]l, we have i?h(x) > -Rh(y) for all 

Without loss of generality, assume Xi > Xj. But now, we can re-adjust transmission power 
levels to achieve < yi = Xi + e < hiP and < yj = Xj — e < hjP for some e > small 
enough. Then, the received power veccr y formed as = a, + = - . and = 
for k 7^ belongs to V and majorizes x|j By Lemma [H Rh{y) > Ph(x), which produces a 
contradiction. As a result, if P* is a solution for (|2]), there can be at most one exceptional user 
with transmission power c in (0, F). Others either transmit with full power, or do not transmit 
at all. 

We will now show that this exceptional case does not happen. Suppose c E (0, F). Let m be 
the index of the user with power c, and S be the subset of users transmitting with full power. 
Let H = Yjies Then, i?h(x) on (S)je5[0, KP] <^[0, hmP] can be written as 

Xi 



i?h(x) = l^log(l + 




hi 



p-^ + H+^~h, 




X if and only if there exists a doubly-stochastic matrix A such that x = Ay. We can construct A as follows. For 

k / let Ak.i = l{i=k},l G {1, ■ • ■ ,n}. Let Ai^i = al{i=i}, A^,; = (1 - a)l(^;=j}, A^,; = (1 - a)l{;=i} and Aj,i = 

(a\ I Xi — Xj ^ 2e Xj — e\ I x-x +e 

1 = 1 III' which produces a = ^ ^^^^ . 

11 \xj - Xi - 2e Xi + e I \Xj I x, x^ e 
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We define the following function on [0, /i^]- 



"Go 



whose derivative with respect to x is 



2p-^ + H + x y p-^ + H - hi + X ^ 

g has to be maximized at x = ^ because P* solves ©. Since /(x) = 1 - Xlies p-^+H-h +x 
is a strictly increasing function of x, we have 5''(x) > for x > if /(O) > 0. Thus, g{hm) > 
g which is a contradiction. If f{h„i) < 0, we have g'{x) < for x < hm- Thus, (^(0) > 

fi' (^), which is a contradiction. Similarly, if f{hm) > and /(O) < 0, we have g (^) < 
max {g{0), g{hm)}, which is another contradiction. As a result, c must be either zero or P, which 
proves that P* is binary, and it strictly dominates any non-binary power allocation vector. 

To see why the users with the best channel states transmit with full power, assume that > hj, 
P* = and P* = P. We can achieve the same aggregate communication rate by setting the 
transmission power of the i^^ user to < P and that of the j^^ user to zero. However, 
such a transmission power allocation can be strictly dominated by a binary transmission power 
allocation as proven above. Therefore, users transmitting with full power correspond to the ones 
with the best channel states when transmission powers are allocated according to P*. 

Appendix B 
Proof of Theorem [2] 

Binary structure of P*(h) directly follows from Theorem [T] and some measure theoretic 
arguments. Therefore, we focus on the uniqueness of P*(h). We define the sum-rate at a fading 
state h when the best k users transmit with full power as 



i?,(h) = l^log(l + — - 



Ej=i^(i)i{jyi}, 

We want to show that 5 = {h G : 3k, m such that k ^ m and Rk{ii) = i?m(h)} has prob- 
ability zero with respect to the stationary distribution of the fading process. To this end, it 
is enough to show that S has zero volume since the stationary fading distribution is absolutely 
continuous. Suppose not. Then, we can find m > k such that Sk.m = {h G M" : i?A:(h) = i?m(h)} 
has positive volume. First, let m = A; + 1. This means that we can find a point y G Sk,k+i and 
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a small M'^+^-ball B (y, e) C Sk,k+i centered around y. This implies that as a function of its 
largest (k + 1)**^ component (keeping other coordinates constant at 1 < i < k), Rk+i(h) 
is constant over (y^^k+i) — ?/(fc+i) + e) • One can show that this cannot happen by taking the 
partial derivative of i?fc_|_i(h) with respect to 

Similarly, if m > /c + 2, we can find a point y G Sk,m and a small R™-ball i3 (y, e) C Sk,m 
centered around y such that i?m(h) is constant over this ball as a function of its largest (k + jY^, 
j = 1, ■ ■ ■ ,m — k, components. However, by following the same steps in Lemma [H it is not 
hard to show that Rmiii) is a strictly Schur-convex function as a function of the largest m 
elements of h. Therefore, -Rm(h) cannot be constant over B{y,e) as a function of its largest 
(k + JY^, j = 1, ■ ■ ■ ,m — k, components since we can obtain a different hi from a given h2, 
both in B (y, e), such that hi h2 by only perturbing the largest {k + jY^, j = 1, ■ ■ ■ ,m — k, 
components. 

Appendix C 
Proof of Theorem [3] 

From a given fading state h, we derive another fading state g = l/i(i) by making the channel 
conditions of all users the same and equal to /i(i). For these two fading states, we have 

i?g(P*) >i?h(P*), (6) 

since any set of received powers that can be achieved under h can be achieved under g. Now, 
note that if P* schedules only one user for transmission with full power at g, then it schedules 
only the best user for transmission with full power at h since the maximum sum-rate at g forms 
an achievable upper bound for the maximum sum-rate at h for this case. 

By using the structural properties of P* established in Theorem [H we can write i?g (P*) as 

^^^^^^ - ^ 

- Vlogfl+ '^^'^ 



2 1 + - l)P^{i), 

for some optimal k* E {1, ■ ■ ■ , n}. Our aim is to find a condition on /i(i) under which we can 

show that A;* = 1. 

A similar problem was addressed in [fTOl but for a different model: the symmetric network of 
interfering links. This is a model in which there are n links, each with a different receiver node. 
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and each link interferes with all the others. The symmetry refers to the fact that the direct link 
gain is unity for all links, and the cross-link gain is ^Je between any pair of links. See figure 1 
in ifTOl for an illustration of this model. In [lOJ the received power is denoted by Pmax but if 
we replace that by then the sum-rate in this model, with n links on, is given by 



Note that if e = 1 then this gives the same rate as n links on in the model of the present appendix, 
under fading state g, and indeed the symmetric network model degenerates into, effectively, a 
symmetric multiple access model in the special case e = 1. 

We can use results from [10|, Section IV B, to obtain the condition on that we need. 
Section IV B examines the special case of binary power control in which a link is either on at 
full power or switched right off. First, it is shown that i?„(e) is a decreasing function of e, and 
it crosses the constant value R\ at a unique value of e, namely, 



(see (36) in [10]). Thus, if e > en,i, then having one link on beats having n links on. Further, 
it is shown in Lemma 4.3 in [fTO| that e„ i increases in n, and approaches a limiting value of 
e* := (log(l + p/i(i)))~^ as n tends to infinity. Thus, if e > e*, having one link on must be 
optimal in the class of binary power control schemes. 

If we can show that 1 > e* then it will follow that having one link on is optimal in our 
multiple access model under fading g. But if > (e — l)p^^ then indeed 1 > e*, so we 
conclude that a sufficient condition for scheduling just the best link is > (e — l)p^^, as 
stated in the theorem. 
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